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CLAIMS 

We claim: 
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1. A network comprising: 

a plurality of subscriber units to communicate with the base station 
using an orthogonal frequency-division multiple-access (OFDMA) protocol; 
and 

a base station including 

a memory to store broadband spatial signature vectors 
associated with each subscriber, the vectors being a function of frequency; 
and 

traffic channel allocation logic to allocate OFDMA channels 
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2. The network defined in Claim 1 wherein the broadband spatial 
signature vectors are indicative of fading and spatial characteristics of the 
subscribers. 
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3. The network defined in Claim 1 wherein at least one of the 
spatial signature vectors is indicative of channel fading conditions of a new 
subscriber at all OFDMA traffic channels. 

4. The network defined in Claim 1 further comprising data rate 
storage for storing information indicative of the data rate of on-going traffic. 

5. A method comprising: 

determining frequency and spatial characteristics of a plurality of 
orthogonal frequency division multiple access (OFDMA) channels for a new 
subscriber and one or more subscribers with on-going traffic; 

allocating a subscriber one or more OFDMA channels based on on- 
going traffic among the OFDMA channels. 

6. The method defined in Claim a further comprising: 
assigning OFDMA /space-division multiple-access(SDMA) traffic 

channels to multiple access subscribers based on broadband channel 
characteristics, wherein the broadband channel characteristics comprise 
space and frequency characteristics. 
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1 7. A method comprising: 

2 estimating spatial and frequency characteristics of propagation 

3 channels using a FFT-based or parametric channel estimation algorithm 

4 between a base station and a new subscriber; 

5 accommodating a rate request of the new subscriber by assigning 

6 OFDMA traffic channels that use a first amount of transmission power and 



i J 5 7 cause a second amount of interference to co-channel subscribers. 



1 8. The method defined in Claim 7 wherein estimating 

2 characteristics of propagation channels is performed using a FFT-based or 

3 parametric channel estimation algorithm. 

1 9. The method defined in Claim 7 wherein the first amount 

2 comprises a minimum amount of transmission power as compared to other 

3 OFDMA channels not assigned to the new subscriber. 
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10. The method defined in Claim 7 wherein the second amount 
comprises the least amount of interference caused to co-channel subscribers 
in comparison to interference caused to one or more subscribers if using one 
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or more of the OFDMA traffic channels that are not assigned to the new 
subscriber 

11. The method defined in Claim 7 wherein estimating spatial and 
frequency characteristics comprise estimating a spatial signature of the new 
subscriber over a predetermined number of OFDMA channels. 

12. The method defined in Claim 11 wherein the predetermined 
number of OFDMA channels comprises all of the OFMA channels. 

13. The method defined in Claim 7 further comprising 
determining an achievable rate of the new subscriber over each of the 
OFDMA channels with a presence of on-going subscribers. 

14. The method defined in Claim 13 wherein determining the 
achievable rate is performed using spatial characteristics of on-going traffic 
and a spatial signature of the new subscriber over all of the OFDMA traffic 
channels. 
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1 15. The method defined in Claim 7 further comprising assigning, 

2 to the new subscriber, OFDMA traffic channels with the highest achievable 

3 rates and least effect on other subscribers with on-going traffic over some 

4 portion of the OFDMA channels. 

1 16. A method of assigning orthogonal frequency-division 

2 multiple-access (OFDMA) traffic channels in conjunction with a space- 

3 division multiple access (SDMA) protocol comprising: 

4 estimating broadband spatial and frequency channel characteristics of 

5 a requesting subscriber; 

6 determining, for each of the OFDMA traffic channel, an achievable 

7 rate of the requesting subscriber over each of the OFDMA traffic channels; 

8 calculating, for each of the OFDMA traffic channel, a new achievable 

9 rate of at least one other subscriber with on-going traffic on one or more of 

1 0 the OFDMA traffic channels if the at least one other subscriber is to share the 

1 1 one or more OFDMA traffic channels with the requesting subscriber; 

1 2 determining candidate traffic channels; and 

1 3 allocating candidate traffic channels to the requesting subscriber unit 

1 4 to satisfy the requested data rate. 
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1 17. The method defined in Claim 16 wherein determining the 

2 achievable rate of the requesting subscriber comprises using single-user 

3 detection or multi-user detection. 
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1 18. The method defined in Claim 16 wherein performing spatial 

2 multiplexing includes performing single-user beamforming and multi-user 

3 beamforming. 

1 19. The method defined in Claim 16 wherein allocating candidate 

2 traffic channels comprises performing channel allocation based on reducing 

3 resource usage while satisfying the QoS requirements of the subscriber. 

1 20. The method defined in Claim 19 wherein performing channel 

2 allocation is based on minimizing the resource usage. 



1 21. A base station comprising: 

2 a plurality of receiving antennas; 

3 a plurality of down converters coupled to the plurality of receiving 

4 antennas; 
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5 a new accessing subscriber spatial signature register; 

6 an on-going traffic spatial signature register; and 

7 an OFDMA traffic channel allocator coupled to the new accessing 



8 subscriber spatial signature register and the on-going traffic spatial 

9 signature register. 
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i j i 1 22. The base station defined in Claim 21 wherein the channel 

'[!* 2 allocation logic allocates OFDMA channels to a new subscriber based on 

(2 3 information from the new subscriber spatial signature register and the on- 

i=£ 4 going traffic spatial signature register. 
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1 23. The base station defined in Claim 21 wherein the channel 

2 allocator comprises 

3 a first input for a two-dimensional (2-D) spatial signature of an 

4 accessing subscriber; 

5 a second input for a requested data rate of the accessing subscriber; 

6 a third input for data rates of on-going traffic in each of the plurality 

7 of OFDMA channels; 

8 a fourth input for 2-D spatial signatures of on-going subscriber; 
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9 achievable rate calculation logic coupled to the first, second, third, 

1 0 and fourth inputs to calculate an achievable rate for the accessing subscriber 

1 1 over each of the OFDMA channels and calculates updated achievable rates 

1 2 of subscribers at each of the OFDMA channels with on- going traffic as if the 

1 3 accessing subscriber is added to said each of the OFDMA channels; and 

1 4 channel selection logic coupled to the achievable rate calculation logic 

1 5 to select OFDMA channels, based on achievable rates, for use by the 

1 6 accessing subscriber to achieve the requested data rate. 

1 24. The base station defined in Claim 23 wherein the channel 

2 selection logic does not allocate OFDMA channels in which calculated 

3 updated achievable rates are lower than actual rates of subscribers with on- 

4 going traffic. 

1 25. The base station defined in Claim 21 wherein the channel 

2 allocator comprises 

3 a first input for a two-dimensional (2-D) spatial signature of an 

4 accessing subscriber; 

5 a second input for a requested data rate of the accessing subscriber; 
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6 a third input for data rates of on-going traffic in each of the plurality 

7 of OFDMA channels; 

8 a fourth input for 2-D spatial signatures of on-going subscriber; 

9 calculation logic coupled to the first, second, third, and fourth inputs 

10 to calculate signal-plus-interference to noise ratio (SINRs) for the accessing 

1 1 subscriber over each of the OFDMA channels and calculates updated SINRs 
\fi 12 of subscribers at each of the OFDMA channels with on-going traffic as if the 

1 3 accessing subscriber is added to said each of the OFDMA channels; and 

1 4 channel selection logic coupled to the calculation logic to select 

1 5 OFDMA channels, based on SINRs, for use by the accessing subscriber. 
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1 26. The base station defined in Claim 23 wherein the channel 

2 selection logic does not allocate OFDMA channels in which calculated 

3 updated SINRs are lower than actual SINRs of subscribers with on-going 

4 traffic. 
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27. The base station defined in Claim 21 further comprising: 
an OFDMA medium access control (MAC) logic coupled to the 
channel allocator; 
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an OFDM modulator coupled to the OFDMA MAC logic; 
a plurality of parallel narrowband beamformers coupled to the 
OFDM modulation; 

a plurality of upconverters coupled to the plurality of beamformers; 

and 

a plurality of transmitting antennas coupled to the plurality of 
upconverters. 



